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T — , Abstract 

The homogeneous weights and the Mobius functions and Euler phi- 
functions on finite rings are discussed; some computational formulas for 
these functions on finite principal ideal rings are characterized; for the 
residue rings of integers, they are reduced to the classical number-theoretical 
ryj ■ Mobius functions and the classical number-theoretical Euler phi-functions. 

Keywords: Finite ring, finite principal ideal ring, homogeneous weight, 
Mobius function, Euler phi-function. 

2000 Mathematical Subject Classification: 94B05, 13A99. 

<n . 

Q> . 1 Introduction 

The homogeneous weight on finite rings is a generalization of the Hamming 
weight on finite fields and the Lee weight on the residue ring of integers modulo 
4. Constantinescu and Heise [5] introduced the homogeneous weight on finite 
rings. Soon after, Greferath and Schmidt 6 proved the existence and unique- 
ness of the homogeneous weight on a finite ring, and exhibited a formula in 
terms of Mobius function and Euler phi-function to calculate the homogeneous 
weight, see Eqn (|2.3p below for details. With the generating character, Hon- 
old [8] showed another formula to calculate the homogeneous weight on a finite 
Frobenius ring. In [13] , with the help of the formula in [6] , Voloch and Walker 
showed how to calculate the homogeneous weight on a finite Galois ring, and 
estinrated the homogeneous weight of a algebraic geometry code. There are 
many related references, e.g. Q], [4], [3], [5]. 

However, it is not easy to obtain the values of the Mobius function and the 
Euler phi-function on a finite ring. In this paper we exhibit precise formulas to 
compute the Mobius function and the Euler phi-function on a finite principal 
ideal ring, which are similar to the classical results on the number-theoretical 
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Mobius function and Euler phi-function; hence an explicit formula of the ho- 
mogeneous weight on finite principal ideal rings is obtained. As an application, 
an explicit formula of the homogeneous weight on the residue rings of integers 
is formulated in terms of the classical number-theoretical Mobius function and 
Euler phi-function. In addition, we show a short proof of the result of [5] on the 
generating character and the homogeneous weight. 

2 Homogeneous weights, Mobius functions and 
Euler phi-functions 

In this section we make some preparations. 

Let R be a finite ring with identity 1^0; and R x stand for the multiplication 
group consisting of all units (i.e. invertible elements) of R. For x £ R, set 
Rx = {rx | r £ R} which is the left principal ideal of R generated by x. Let 
V = {Rx | x £ R} be the set of all left principal ideals of R. Obviously, (V, 2) 
is a poset, where "15" is the inclusion relation. By \X\ we denote the cardinality 
of a set X. By R we denote the set of reals. The following is introduced in [2J. 

Definition 2.1. A map w : R — > R is called a left homogeneous weight if 
w(0) = and the following two hold: 

(HI) for x, y £ R, if Rx = Ry then w(x) = w(y); 

(H2) there is a non-negative A £ R such that for any non-zero x £ R we 
have that ^2 w(y) — X\Rx\. 

yGRx 

The condition (H2) implies that the average of the homogeneous weights on 
a non-zero left principal ideal is A, which is independent of the choice of the left 
principal ideal. 

Similarly, one can define right homogeneous weights, which coincide with left 
homogeneous weights once R is commutative. In the following, for convenience, 
the words "ideal" and "homogeneous weight" without further attributives stand 
for left ones. 

For x,y £ R, if rx = y for some r £ R then we say that x divides y and 
denote it by x\y. If x\y and y\x (or equivalently, Rx = Ry), then we write x ~ y. 
Clearly, "~" is an equivalence relation on R, we call it the association relation 
on R; the equivalence class of the association relation is called the association 
class; cf. [HI pl36]. By x we denote the association class of x. Because R is a 
finite ring, one can check that x = R x x = {ux | u £ R x }. By definition, the 
association class x is just the set of all the principal generators of the principal 
ideal Rx. Thus we make the following definition. 

Definition 2.2. For x £ R, we set f{x) = |a;| = \{y £ R \ Ry = Rx}\; and 
call <p(x) the Euler phi-function on R. 



Let A :— {x | x £ R). If x \ y, then for any i'ei and y' £ y we have x' \ y'; 
so we can write "x | y" . Then (.4, " | " ) is a poset and 

A ^ V, x i — ► ifcc, (2.1) 

is an isomorphism of posets. Thus, Euler phi-function tp induces a function, 
denoted by (p again, defined on V: for any I G V, <p(I) = ty{x) where x £ I such 
that I = Rx\ in other words, ip(I) is the number of the principal generators 
of the principal ideal I. Obviously, any ideal I of R is partitioned into disjoint 
union of association classes which are contained in /; by (12.1[) . any association 
class corresponds to exactly one principal ideal; so we have: 

JeP,i2J 
According to the Mobius inversion on the poset V (see [5J §8.6]), we have 

<p(I)= ]T Kr,J)-\J\, V/eP, (2.2) 

where fi(I, J) is the Mobius function on the poset V (hence on the poset A). 

Greferath and Schmidt [6] give the following formula: the homogeneous 
weight w(x) of x € R is as follows 

«(*) = A (l - 4&m . (2.3) 



Remark 1. For later use, we sketch a short proof of the formula (|2.3p . The 
condition (HI) of Definition 12.11 savs in fact that the homogeneous weight w is 
a function defined on A = V: ioi I G V set w(I) — w(x) with x € I such that 
I = Rx. Thus we can rewrite the condition (H2) of Definition 12.11 as follows: 



£ #WJ) = (f { 



A|/| 7^0; 
0. 



JeP 
Define a function t on P as 

i(/) (A|/|, 7*0; 
\0, 1 = 0; 

then 

£(/)= ^ tp(J)w(J). VIeV. 
Jev, idj 

By the Mobius inversion on the poset 7-*, we have 

Jev, id J 



i.e. 

W W = ^T) E m( j . j )*( j )> Vie P. 

Observing the definition of the function t(J), and noting that |0| = 1 where 
stands for the zero ideal, by Eqn (|2.2p we have the following computation: 



«w = ^ E ^-w = -^ + ^ E m(i,j)-iji 



A^ + -* .*(/) = A (i ^' 0) 



that is the formula (|2.3[) . 



3 Generating characters of finite Frobenius rings 
and Mobius functions 

In this section we show a link between Mobius functions and generating charac- 
ters on finite Frobenius rings, then deduce the Honold's formula for homogeneous 
weights in [§]. 

Recall that, for a finite additive group A, any homomorphism x '■ A — > C x 
is called a character of A, where C x is the multiplicative group of the complex 
field; at that case, the restriction \\b of x to any subgroup B of A is of course 
a character of B, called the restricted character to B. The homomorphism 
mapping any a G A to 1 G C imes is said to be the unity character and is 
denoted by 1. 

For a finite ring R, any character of the additive group of the ring R is 
also called a character of the ring R. A character x : R —> C x is said to be a 
generating character if the restriction xl-f to any non-zero principal ideal I G V 
is not the unity character. 

Wood [2] proved that a finite ring R is a Frobenius ring if and only if R 
has a generating character. We show that the Mobius function is related to 
generating characters. 

Lemma 3.1. Let R be a finite Frobenius ring and x be a generating character 
of R. Then for any x G R we have: 

n(R X ,o) = Y i x(y)- (3-1) 

Proof. We prove it by induction on the cardinality \Rx\. If \Rx\ = 1, 
then Rx — is the zero-ideal and x = 0, hence x(0) = 1 = /x(0,0). In the 
following we assume that x ^ and set I = Rx. For J G V, we denote the set 
of principal generators of J by J, i.e. J = {y G J Ry = J}, which is just the 



corresponding association class of J, see Eqn (j2.1[) . Note that I is the disjoin 
union of association classes contained in I. So 

$3x(y) = J2 £*(») = £*(«) + Y, E^)- 

yei Jev.iDJ yG j ye j j<z V j^j y£ j 

Since the restriction \\i is a non-unity character of /, we get J2 V £i x(u) = 0. 
By induction, for J s P with J C /, we have X^eiX(y) = mWO)- Thus 

5>(»)+ E mwo) = o. 

On the other hand, as / y^ 0, in the partial order interval [I, 0] we have 
M (/,0)+ ^ /*(J,0)= ^ /*(J,0) = 0. 

Comparing the the above two equalities, we obtaine 

£>(») = MJ.o). D 

veT 

It follows at once from the above lemma and Eqn (|2.3j) that 

Corollary 1. Let R be a finite Frobenius ring, x be a generating character of 
R, and w be the homogenous weight on R with average weight A. Then for any 
x 6 R we have: 

w(x) = \\i- -J-yv,,)] . n (3.2) 



( l -^ xM ) n 



We deduce Honold's formula in [8] from Eqn Q3.2p . Recall that the associal- 
tion class x = R x x = {ux \ u G R x }, i.e. the multiplicative group R x acts by 
left translation on x transitively. We denote the stable subgroup of x in R x by 
R x . Then x = R x /R x . So 

|i? x | = \R X : J£ | • \R X | = |£| • |i? x x | = <p(x) ■ \R* | ; 

and 

J2 X(ux) = E E X(nx) = J2 ^ I • X(^) = |ig i • E X(y) ■ 
uer* ver x /r£ ugu-Rx veR x /Rx y& 



Substituting the above expressions into Eqn (|3.2p . we get 

■u;(a;) = A 
which is just the formula for homogeneous weights in j8] . 
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4 Mobius functions and Euler phi-functions on 
finite principal ideal rings 

A finite ring is called a chain ring if all of its ideals form a chain with respect to 
inclusion relation. Let R be a finite chain ring. By definition, one can see that: 
R has a unique maximal ideal m, and the maximal ideal can be generated by 
one element 7, i.e. m = R~f — {/?7 | (3 e R}; there is a positive integer e, called 
the nilpotent index of R, such that 7 e = but 7 6-1 7^ 0; and 

R = R-y° =2 Rj 1 =2 • • • =2 #7 e_1 g i?7 e = 

are all ideals of i?. Let F = R/m = R/Ry be the residue field of R, with 
characteristic p, where p is a field. Then |F| = g = p r , F =F — {0} and 
|F J = p r — 1. The following two lemmas are known, see [TTj . 

Lemma 4.1. Let notation be as above. For any =/= r E R, there is a unique 
integer i, < i < e such that r = wy l , where u 6 R x is a unit, which is unique 
modulo 7 e ~ J . □ 

Lemma 4.2. Let notation be as above. Let V C R be a set of representatives 
of R modulo Ry . Then 

(i) for any r s R there are unique ro, • • • , r e _i G V smc/i t/iai r = X}j=n r «7*/ 

r«; ivi = ifi ; 

(Hi) \R^\ = |F| e -^ w/iere < j < e - 1. D 



By Lemma 14721 we have the cardinality of the chain ring R as follows. 

\R\ = |F| ■ \Rj\ = |F| • IFI 6 - 1 = |F| e = q e . (4.1) 

From now on we always assume that R is a finite principal ideal ring. Then 
we have finite chain rings Ri, R2, ■ ■ ■ , R s and an isomorphism of rings: 

R = RiX R 2 x ■■■ x R s . (4.2) 

Let i?fc7fc for k = 1, • • • , s be the unique maximal ideal of Rk generated by 7^ 
with nilpotent index efc, and ¥ qk — Rk/ Rklk be the residue field of Rk with q^ 
elements, where qk is a power of a prime pk- Let ("Pfc, C) stand for the poset of 
all ideals of Rk which is a chain as follows: 

Rk = Rkl° k g Rkll ^■■■^ Rklt k - 1 2 iZfcTfc* = ■ 

The integral interval [0, efc] = {0, 1, • • • , e^ — 1, efc} is also a chain: 0^1^ 
• • • ^ 6fe_! ^ efc; and the following map 

[0, efc] — > 7> fc , Jfc 1— ► i? fc7 fc fc , (4-3) 



is an anti-isomorphism of posets, i.e. the map is bijective and satisfies 

ik < ]k «=>■ Rki k k 2 Rkik ■ 

For convenience, we denote 

£ = [0,ei] x ••• x [0,e s ] , 

which is the direct product of [0, ej] for j = 1, • • • , s, i.e. i £ £ is written as 
i = (h, ■ • • ,i s ) with i k <E [0, e fe ], and 

i<j ^=^ ik<ik, Vfe=l, ■■■,s. 

The ring isomorphism (J4.2I) induces an isomorphism of multiplicative groups: 

i? x =i?f x ••• xi? x ; (4.2 X ) 

for each k, 1 < k < s, take pk 6 R such that the image of pk in i?i x • • • x R s 
is as follows 

p k i — > (uiv ,Ufc_i,7fe,u fc+ i,--- ,u s ) (4.4) 

where u/ G i? x provided Z ^ /c. By the isomorphisms (|4.2[) and (4.2 x ) we get 
the following lemma at once. 

Lemma 4.3. Notation as above. Each element x of R can be written as 

x = upl 1 ■■■pi" , ueR x , (*i, • • • , i 8 ) e £ = [0, ei] x • • • x [0, e s ] , 

where (i\, ■ ■ ■ ,i s ) is uniquely determined by x. □ 



Let a; be as in Lemma 14731 Then the the image in R\ x • • • x R s of the ideal 
Rx of R is as follows: 

Rx — y Ral 1 x ■ • • x R S Y/ . (4.5) 

So each ideal J of R is corresponding exactly to a unique i = (ii, • • • ,i s ) S £ 
such that 

7 = J R-(pi 1 ---^)- 

We denote the poset of principal ideals of R still by V as we did in §2; 
however, at the present case V is the set of all ideals of R because R is a 
principal ideal ring. Following the above discussion, we see that: 

£ — ► V, i — ► R-W ■■■?;). 

is a bijection; and it is an anti-isomorphism of posets since (|4.3[) is an anti- 
isomorphism of posets. 

For i = (ii, ■ ■ • ,i s ) € £ , set i = (ii, • • • ,i s ) € £ where i k = e fc - i k , k = 
1, • • • , s. Then we obtain an anti-isomorphism of posets as follows: 

£ — ► £, i= (ii,--- ,i s ) i — ► i= (?i,--- ,««) = (ei-ii, ••• , e s -i s ). (4.6) 
Hence we obtain the following lemma. 
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Lemma 4.4. Let notation be as above. The following is an isomorphism of 
posets: 

£ — ► V, I .— ► R-{p\---p\°). □ 

Similarly to the classical Euler phi-function in the number theory, for q^ we 
define a g^-phi-function as follows: 

¥>fc(%) = ii . n 

Further, we define a g-phi-function <p on £ by: 

V (i)=n *>*(#)= n (^-^r 1 )- ( 4 - 7 ) 

fe=l l<fc<s,i fc >0 

Let x £ R. By Definition 12. 2[ (/?(#) is just the cardinality of the association 
class 5. By Lemma 14.31 and the anti- isomorphism (J4.6I) . there is a unique i = 
(ii, • • ■ , i s ) £ £ such that a; = up 11 ■ ■ ■ p\ s with u G R x . 



Lemma 4.5. <^( Vi 1 • • • p\> ) = <p(i) = [] (q% </,; 



l<fc<s,i fc >0 



Proof. By the correspondence (|4.5j) . f(up 1 ^ ■ ■ ■ p 1 /) is the number of the 
elements x = (x%, ■ • • , x s ) such that R\X\ x • • • x i? s a; s = -R17} 1 x • • • x R s jl s 
(in the product of rings i?i x • • • x R s ), equivalently, RkXk — -Rfc7 fe fc for all 
k = l,--- ,8. Since i?& is a chain ring, RkXk — RkYk if an d onr y if x fc S 
Rk7k° ~ Rk"f{ k+1 (set difference). For ifc = efc (equivalently, u, = 0), it is 
obvious that RkXk = -Rfc7fc fe if and only if Xk — 0. Thus 

<p(utt---pi°)= n \RA k -R k it +i \= n («* fc -«r i )=*'(i)- 

Kfe<s Kfc<s,i fe >0 

D 

Recall that we denote the Mobius function on the poset V by p,(I, J) where 
/, ,/ G V . We have the isomorphism of posets V = £ = [0, ei] x • • • x [0, e s ]. 
For i = (ii, ■ ■ ■ ,i s ) G £ and j = (ji, ■ • • ,j s ) G £, we have the Mobius function 
/i(i, j). Since the Mobius function has product property (see [9] Theorem 8.10]), 
we have /j,(i, j) = rifc=i Mfc(*fciifc)> where Pk{i,j) is the Mobius function on the 
poset [0, efc]. Further, since [0,efc] is a chain, we have (see [9j Theorem 8.9]): 

Vk(ik, 3k) = { -1, ik-jk = h 

0, otherwise. 

If there is an index k such that £/. — J& < or ik — jk > 1, then Pk(ik,jk) = 
hence p,(i, j) = 0. Otherwise, < ifc — jfc < 1 for all fe = 1, • • • , s; and jJLk{ik,jk) 



contributes 1, —1 to )j,(i, j) when i k — jk = 0, 1 respectively. So 

JO, if i k - j k < or i k - j k > 1 for some index; 

^• J )=((-l)^), otherwise; ^ 

where /3(i, j) = |{fc | i/. — jfc = 1}|, the number of indexes k such that i k —jk = 1- 
Lemma 4.6. Let I,J<EV correspond i,j G £, respectively, under the iso- 
morphism in Lemma \4-4\ *■ e - I = R ■ {Pi • • ■ p\ B ) , J — R ■ (p^ 1 ■ ■ ■ p J s B ). Then 

JO, if i k - j k < or i k - j k > 1 /or some index; 

I (— 1)^ 'J- 1 , otherwise. 

where /3(i, j) is t/ie number of indexes k such that i k — j k = 1. 

Proof. It follows from Lemma 14.41 and Eqn (|4.8p immediately. □ 



Noting that, by Lemma 14.31 any element of R is written as up 1 ^ ■ ■ ■ p\ s with 
u G R x and i = (ii, • • • ,i s ) G [0, ei] X • • • X [0, e s ], we get a precise formula to 
compute the homogeneous weight io(— ) on the finite principal ideal ring R as 
follows. 

Theorem 4.1. Lei notation be as above. Then 

/*(i,0) 



where /x(i, 0) is computed in Lemma \4-.6\ and cp(i) is computed in Lemma \4-5\ D 

As a special case where s = 1, we have the following corollary at once. 

Corollary 2. //-R is a finite chain ring with a unique maximal ideal Rr/ and 
nilpotent index e, then for any x G R we have 

r 0, x = 0; 

w(x) = l ^-, O/ieiJf- 1 ; where q= \R/R-y\. □ 

[ A, otherwise; 

Proof. Write x — wy 1 with u G R x and i G [0, e], where i — e — i. By 
Theorem 14. II we have 

ui(;r) = u;(u 7 ? ) = A f 1 - ^%^ 

V w) 

If x = 0, i.e. i = e hence i = 0, then 93(0) = 1 = /i(0, 0); so w(a;) = 0. 

if 5^ a; G i?7 e_1 , i.e. { = 1, then, by Lemma 1431 ^(1) = g — 1; by 
Lemma 1431 p(i,0) = — 1; so 



Otherwise, e > i > 2, then /z(i, 0) = 0, hence u>(x) = A(l — 0) = A. D 



5 The homogeneous weight on the residue rings 
of integers 

In this section we reformulate the computation of the homogeneous weight on 
the residue rings of integers with the classical Mobius function and the Euler 
phi-function in the number theory. 

For any integer to > 1 we have a standard decomposition m = p 1 ^ ■ ■ ■ p l r r , 
where pi, ■ ■ ■ , p r are distinct primes and ik > for k = 1, • • • , r. The classical 
number-theoretical Euler phi-function is: 

tp(m)= J[ (p l k k -pf 1 ) ; 

l<fc<r 

and the classical number-theoretical Mobius function is: 

. . J(-l) r , if ik = 1 for all k= 1, ••• ,r; 
fj,(m) — < 

I 0, otherwise. 

And tp(l) = /i(l) = 1. 

Theorem 5.1. Let n be a positive integer, w be the homogeneous weight on 

Z„. Then any element of Z n can written as u ■ n/m where u 6 Z* and m\n, 

and 

I I \ I I \ \ (i ^( m ) 
w(u ■ n/m) = w(n/m) = A 1 ; — r 

V ¥>( m ) 

Proof. Let n — p^ 1 ■ ■ -p e s s where p\, ■ ■ ■ , p s are distinct primes and e k > 
for all k = 1, • • • , s. Then 

lLi n = [Li e l X • • • X ILijfs , 

where Z p <= fc is a chain ring with unique maximal ideal pfcZ p = fc , nilpotent index 

efc and residue filed isomorphic to Z Pfc of order p k - The element p k S Z n is 
mapped by the above isomorphism to: 

Pfe i — > {pk,--- ,Pk,--- ,Pk); 

where the Tth coefficient p k in the right hand size is a unit of Z h provided 
I j^ k, compare with Eqn (|4.4[) . Thus, by Lemma [4.31 any element a of Z n is 
written as 

x = up 1 ^ ■ ■ ■ p l ; , ueZ*, 1 =(?!,••• ,Z S ) e£= [0,ei] x ••• x [0,e s ]. 

Set (?i, • • • , ig) = i = (ei — li, ■ ■ ■ , e s — l s ) and to = p± ■ ■ -pi 3 ] then a; = u-n/m. 
So io(x) = u>(u • n/m) = w(n/m), by Theorem 14. 1[ we have 



w{n/m) = w(p^ • • -p!, s ) = A I 1 



¥>(i) 
10 



Further, by Eqn (|4.7|l we have 

l<fc<s,i fc >0 

and by Lemma |4"U1 it is easy to check that /j.(i, 0) = fj,(m). So 



w(n/m) = A I 1 — 



n 



Remark 2. More precisely, for m — p\ x ■ ■ -pl s where («i, • ■ ■ ,i s ) G [0, ei] x 
• • • x [0, e s ], we have 

A, if there is an ik > 1; 

w(n/m) = ^ \(ip(m) — l)/ip(rn), if every ifc < 1 and /3(m) is even; 
A(</>(to) + l)/(p(m), if every ifc < 1 and j3(m) is odd; 

where /3(m) stands for the number k such that i), — 1. In particular, for m = n 
we get that 



u,(l) 



J A, if there is an efc > 1; 



1 \(<p(n) — (~l) s )/<p(n), otherwise. 



Example 1 . Applying Theorem 15. 1[ we calculate the Table Q] of the homoge- 
neous weights on Z 2 4, Z 12 and Z 6 . 



Table 1: Homogeneous weights on Z 2 4,Zi 2 and Zg 
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2 A 
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